<HTML><HEAD><TITLE>library(colgen)</TITLE></HEAD><BODY>
[ <A HREF="../../index.html">Reference Manual</A> | <A HREF="../../fullindex.html">Alphabetic Index</A> ]<H1>library(colgen)</H1>
Column generation library
<H2>Predicates</H2>
<BLOCKQUOTE>
<DL>
<DT><A HREF="SE-2.html"><STRONG>ColgenInstance:(?X $= ?Y)</STRONG></A></DT>
<DD>Constrains X to be equal to Y.</DD>
<DT><A HREF="SEL-2.html"><STRONG>ColgenInstance:(?X $=< ?Y)</STRONG></A></DT>
<DD>Constrains X to be less than or equal to Y.</DD>
<DT><A HREF="SGE-2.html"><STRONG>ColgenInstance:(?X $>= ?Y)</STRONG></A></DT>
<DD>Constrains X to be greater than or equal to Y.</DD>
<DT><A HREF="ENE-2.html"><STRONG>ColgenInstance:(?X =:= ?Y)</STRONG></A></DT>
<DD>Constrains X to be equal to Y.</DD>
<DT><A HREF="EL-2.html"><STRONG>ColgenInstance:(?X =< ?Y)</STRONG></A></DT>
<DD>Constrains X to be less than or equal to Y.</DD>
<DT><A HREF="GE-2.html"><STRONG>ColgenInstance:(?X >= ?Y)</STRONG></A></DT>
<DD>Constrains X to be greater than or equal to Y.</DD>
<DT><A HREF="cg_subproblem_solution-1.html"><STRONG>ColgenInstance:cg_subproblem_solution(++Value)</STRONG></A></DT>
<DD>Posts new subproblem solution(s) to the colgen instance ColgenInstance.</DD>
<DT><A HREF="colgen_instance-1.html"><STRONG>colgen_instance(++ColgenInstance)</STRONG></A></DT>
<DD>Initialises the colgen instance ColgenInstance.</DD>
<DT><A HREF="get-2.html"><STRONG>ColgenInstance:get(++What, -Value)</STRONG></A></DT>
<DD>Obtain global problem information.</DD>
<DT><A HREF="identified_constraint-2.html"><STRONG>ColgenInstance:identified_constraint(+Cstr, ?Id)</STRONG></A></DT>
<DD>Post an identified constraint to the colgen instance ColgenInstance.</DD>
<DT><A HREF="minimize-3.html"><STRONG>ColgenInstance:minimize(+SolveSubProblem, +Obj, -ObjVal)</STRONG></A></DT>
<DD>Minimizes the problem associated with the colgen instance ColgenInstance.</DD>
<DT><A HREF="var_get-3.html"><STRONG>ColgenInstance:var_get(+Var, ++What, -Value)</STRONG></A></DT>
<DD>Obtain information for an individual solver problem variable Var.</DD>
</DL>
</BLOCKQUOTE>
<H2>Reexports</H2>
<BLOCKQUOTE><DL>
<DT><STRONG>reexport colgen_</STRONG></DT><DD>except var_dual1 / 7, get_dual1 / 3, get_coeff1 / 3, get_idx1 / 3, get_rhs1 / 3, always_set_dual1 / 3, set_dual1 / 3, bp_solve1 / 2, cg_solver_setup / 3, cg_solver_setup / 4, cg_integers1 / 2, add_cg_pool_constraint / 3, cg_eq / 3, cg_ge / 3, cg_le / 3, cg_sp_count1 / 2, cg_sp_sol / 2, cg_valid_columns1 / 2, cg_sp_rc_sum / 2, cg_optimal_rc1 / 2, cg_minimize / 4, cg_minimize / 5, cg_var_get1 / 4, cg_get1 / 3</DD>
</DL></BLOCKQUOTE>
<H2>Description</H2>
<P>

   This library lets you use hybrid column generation. Partial linear
   constraints are posted to a solver and further variables added to
   them during search as they become profitable. The generated
   variables will have a column of coefficients in the constraints of
   the colgen instance associated with them corresponding to
   particular instantiations of the variables of a subproblem. The
   predicate to find profitable subproblem variable instantiations is
   supplied by the user. When a user-defined branching predicate is
   provided the library can also be sued for hybrid branch-and-price.
</P><P>
   The library uses the eplex library to solve LP master
   problems, from which dual values are used to create cost functions
   for the user-defined subproblem. Solution of master and subproblems
   will iterate until no further subproblem solutions are posted to
   the colgen instance.
</P> 
<H2>About</H2><UL COMPACT>
<LI><STRONG>Status: </STRONG>prototype
<LI><STRONG>Author: </STRONG>Andrew Eremin
<LI><STRONG>Copyright &copy; </STRONG>Cisco Systems, Inc.
<LI><STRONG>Date: </STRONG>$Date: 2009/02/19 05:45:20 $
</UL>
<HR>Generated from colgen.eci on 2009-05-27 01:25
</BODY></HTML>
